import java.util.Scanner;

public class test4 {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        System.out.println("请输入一个正整数");
        int i =sc.nextInt();
        boolean flag = true;
        for (int x = 2; x < i; x++) {
            if (i%x==0){
                flag = false;
                //System.out.println("不是质数");
                break;
            }
            /*else if (i%x!=0){
                System.out.println("是质数");
            break;
            }*/
        }
        if (flag){
            System.out.println("是质数");

        }else {
            System.out.println("不是质数");
        }
    }


}
